import java.util.*;
public class Main{
    
    /**
     * 集合
     * @param args
     */
    public static void main(String[] args) {
        // Scanner in = new Scanner(System.in);
        // int n=in.nextInt();
        // int m=in.nextInt();
        // int[] a=new int[n];
        // int[] b=new int[m];
        // int count=0;
        // Set<Integer> set=new HashSet<>();
        // for(int i=0;i<n;i++){
        //     a[i]=in.nextInt();
        //     set.add(a[i]);
        // }
        // for(int i=0;i<m;i++){
        //     b[i]=in.nextInt();
        //     if(set.contains(b[i])){
        //         count++;
        //     }
        // }
        // int[] c=new int[n+m-count];
        // int j=0;
        // for(int i=0;i<n+m-count;i++){
        //     if(i<n){
        //         c[i]=a[i];
        //     }else{
        //         if(j<m){
        //             while(set.contains(b[j])){
        //             j++;
        //         }
        //         c[i]=b[j];
        //         j++;
        //         }
        //     }
        // }
        // Arrays.sort(c);
        // for(int i=0;i<n+m-count;i++){
        //     System.out.print(c[i]+" ");
        // }
        Scanner in=new Scanner(System.in);
        int n=in.nextInt();
        int m=in.nextInt();
        TreeSet<Integer> set=new TreeSet<>();
        while(n--!=0){
            int x=in.nextInt();
            set.add(x);
        }
        while(m--!=0){
            int x=in.nextInt();
            set.add(x);
        }
        for(int a:set){
            System.out.print(a+" ");
        }
    }
    /**
     * 爱丽丝的人偶
     * @param args
     */
    public static void main1(String[] args){
        Scanner in=new Scanner(System.in);
        int n=in.nextInt();
        int[] a=new int[n+1];
        for(int i=1;i<=n;i++){
            a[i]=i;
        }
        int left=1;
        int right=n;
        while(left<=right){
            System.out.print(a[left]+" ");
            left++;
            if(left<=right){
                System.out.print(a[right]+" ");
                right--;
            }
        }
    }
}